THE NUMBERS OF TROPICAL PLANE CURVES THROUGH 
POINTS IN GENERAL POSITION 



ANDREAS GATHMANN AND HANNAH MARKWIG 

Abstract. We show that the number of tropical curves of given genus and 
degree through some given general points in the plane does not depend on 
the position of the points. In the case when the degree of the curves contains 
only primitive integral vectors this statement has been known for a while 
now, but the only known proof was indirect with the help of Mikhalkin's 
Correspondence Theorem that translates this question into the well-known 
fact that the numbers of complex curves in a toric surface through some given 
points do not depend on the position of the points. This paper presents a 
direct proof entirely within tropical geometry that is in addition applicable to 
arbitrary degree of the curves. 



1. Introduction 

Tropical geometry recently attracted a lot of attention. One reason for this is 
the possibility to relate complex enumerative geometry to the (hopefully simpler) 
tropical enumerative geometry. For example, Mikhalkin has proven the so-called 
"Correspondence Theorem" which asserts that the numbers of complex curves (of 
given genus and homology class) in toric surfaces through some given points are 
equal to the numbers of certain plane tropical curves through the same number of 
given points |Milj . Furthermore, Mikhalkin gave a nice purely combinatorial way 
of computing these numbers of tropical curves. Nishinou and Siebert were able to 
prove the same for rational curves in (higher-dimensional) complete toric varieties 

m 

Of course the numbers of complex curves in a toric surface through some given 
general points do not depend on the position of the points. It is therefore a corollary 
of the Correspondence Theorem that the corresponding numbers of plane tropical 
curves through some given general points cannot depend on the position of the 
points either (see remark f4. 91 for details). From a purely tropical point of view this 
statement is far from being obvious however. It is the main result of this paper 
to prove this statement within the framework of tropical geometry. In addition, 
our result will be more general than what is known so far since not all numbers 
of plane tropical curves have been related to numbers of complex curves yet: for 
some numbers that should correspond to relative Gromov-Witten invariants (i.e. 
curves with fixed local multiplicities to a given divisor) there is no Correspondence 
Theorem yet (see remark 14.101 for details). 
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Let us briefly describe the tropical set-up. A plane tropical curve can roughly 
be thought of as a weighted graph in the real plane whose edges are (possibly 
unbounded) line segments of rational slope (for a precise definition sec section [2}. 
These graphs must satisfy the so-called balancing condition: at each vertex the 
weighted sum of the primitive integral vectors along the edges starting from this 
vertex must be zero. For example, the following picture shows a tropical curve 
through 3 given points in the plane: 




(the balancing condition at e.g. the left vertex is 2 • (1, 1) + (—1,0) + (—1, —2) = 
(0,0)). The degree of a tropical curve is the data of the slopes of the unbounded 
edges together with their weights; we have to fix this for enumerative questions. 
It is easily seen that the above tropical curve (1) cannot be deformed (with its 
degree, i.e. the slopes of its unbounded edges fixed) to another tropical curve that 
still passes through the three given points. 

Let us now move one of the three given points, say the rightmost one down. This 
has the effect of making the internal edge shorter as in (2) below until it finally 
disappears and the graph acquires a vertex of valence 4 as in (3). But if we move 
the point further down something strange happens: our tropical curve now deforms 
into two different curves (4) and (5) that pass through the given points. So a naive 
count would give the result that the number of tropical curves through the given 
points does depend on the position of the points, as we have deformed one curve 
(1) into two curves (4) and (5). 
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The solution to this problem is that tropical curves have to be counted with mul- 
tiplicities (as it is in fact required by the Correspondence Theorem). In contrast 
to the complex case these multiplicities can be greater than 1 even for points in 
general position. In the above example they turn out to be 4 for (1), 3 for (4), and 
1 for (5), so that the total weighted sum before and after the deformation is still 
the same (for the precise definition of the multiplicities see definition 14.01) . 

In fact, this example shows already the general idea of our proof. In the space K 2 ™ 
of n points in the plane we consider the subspace of configurations at which the 
topology of the tropical curves passing through them changes, as e.g. in (3) above. 
This is a space of real codimension 1 in K 2 ™ (in fact it is a union of convex polyhedra 
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of dimension 2n — 1). Whenever we pass such a "wall" in K 2 ™ we have to show that 
the weighted sum of tropical curves through the points before and after crossing 
the wall is the same. Once we have done this we know that we can go from any 
configuration of points to any other along a path in ]R 2n , and that the corresponding 
(weighted) count of tropical curves through these points will remain constant along 
the path (in particular when crossing the walls). In the whole analysis we can of 
course neglect the "boundaries of the walls" since they have codimension 2 in K 2 ™ 
and can be avoided by the path. This amounts to only consider configurations of 
points in sufficiently general position. 

This paper is organized as follows. In section |21 we give a rigorous definition of 
tropical curves with marked points. We then build up suitable moduli spaces of 
such marked curves in section |3 Section ^studies the "evaluation map" that maps 
an n-marked tropical curve to its configuration of points in K 2 ™. The main work 
of our paper, i.e. the "wall crossing analysis" described above, is contained in the 
proof of our main theorem 14.81 

Finally we should say clearly that our paper gives a rather ad hoc solution to 
the problem described above. From a theoretical point of view it would certainly 
be more desirable to solve the problem in the same way as in complex geometry: 
develop a tropical version of intersection theory and define the numbers of curves 
through given points as intersection products on suitable "moduli spaces of tropical 
stable maps" . Different collections of points should then just correspond to "ratio- 
nally equivalent cycles" in K 2 ", from which it should follow by general principles 
that the resulting intersection products are the same. We hope that the ideas of 
our paper will be useful to set up such a theory. 



2. Plane tropical curves 

Let us start by defining tropical curves. Our definition differs slightly from the ones 
given in [Milj and |NS| . The reason for this is that |Milj and jNSj consider mostly 
"generic tropical curves" , i.e. tropical curves that pass through given points (or 
subspaces) in "general position" . In our paper however the points will be in slightly 
less general position, leading to "degenerate" tropical curves. As a consequence, we 
have to be more careful in the definition of (possibly degenerate) tropical curves. 

As in the classical case of complex geometry there are two ways to describe curves in 
an ambient space: either as certain one-dimensional subspaces or as abstract curves 
together with a map to the ambient space. While these two notions describe the 
same objects for generic curves, they differ e.g. in the cases where the curves have 
multiple components (resp. the map is not generically injective). Both viewpoints 
have their advantages, and in fact our definition of tropical curves in this paper 
is based on a mixture of these two ideas. As a consequence the resulting moduli 
spaces will be quite well suited for our computations, but unfortunately rather 
unsatisfactory from a purely theoretic point of view. 

Tropical curves are based on graphs. The graphs we will need are "graphs with 
multiple and unbounded edges allowed". To make this precise and set up the 
notation we will give a rigorous definition. 
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Definition 2.1 

A graph is a tuple T = (T° ,T' , d, j) where 

• r° and r' are finite sets (whose elements are called vertices and flags, re- 
spectively); 

• d : r' — > r° is a map (called the boundary map); 

• j : V — > r' is a map with j o j = id (called the glueing map). 

By the condition j o j = id the relation 

Fi ~ F 2 F 1 = F 2 or Fj = j(F 2 ) 

for Fi,F 2 G r' is an equivalence relation on the V whose equivalence classes all 
consist of one or two elements. The equivalence class [F] of a flag F 6 r" is called 
an edge of T. It is called an unbounded edge or end if [F] = {F} has only one 
element, and an internal edge otherwise. We denote the sets of edges, unbounded 
edges, and internal edges by T 1 , T^, and Tj, respectively. For a vertex V G T° we 
denote by val V := #{F e V; dF = V} £ M the whence of K 

The topological model \T\ of a graph T is obtained by starting with a disjoint union 
of a point *v for every vertex V €T° and a semi-open interval [0, 1) f for every flag 
F € r', and glueing 

• the point e [0, 1)f to the point *of for every flag F e T'; 

• the intervals [0,1)^ and [0, 1)f 2 on the common open subset (0,1) along 
the map 1 1— > 1 — f for every pair of flags Fi, F2 with Fi ~ F2 and F\ ^ F 2 . 

A graph is called connected if its topological model is. The genus of a connected 
graph T is defined to be g(T) = dim H 1 (\T\,WL). 

In the topological model every vertex V € T° corresponds to a point *v £ |T|, every 
flag FgI' corresponds to a semi-open interval [0, 1) C |r|, and every edge Sel 1 
(without its endpoints) corresponds to an open interval (0,1) C By abuse of 
notation we will denote these points and intervals simply by V £ |r|, F C and 
Ed |r|, respectively. 

Example 2.2 

The following picture shows (the topological model of) a graph T of genus 1 with 
2 vertices T° = {Vi, V 2 } (of valence 4 each) and 8 flags V = {F U ..., F 8 }: 




The graph has 6 edges: four unbounded edges Ei = {Fi} for i = 1, . . . ,4, and two 
internal edges E 5 = {F 5 ,F 8 }, E 6 = {F Sl F 7 }. 

We are now ready to give the definition of a (plane) tropical curve. 
Definition 2.3 

A tropical curve is a triple C = (I\oj, h), where 



(a) r is a connected graph; 
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(b) lu : r 1 — > M>o is a map (called the weight function); 

(c) /i : |r| — > K 2 is a continuous proper map that embeds every flag F C |T| 
into a (unique) affinc line in R 2 with rational slope. Moreover, if we denote 
by u(F) <E H? the primitive integral vector that starts at h(dF) and points 
in the direction of h(F) we set v(F) := oj([F]) ■ u(F) and require that at 
every vertex V ^ T° 

• the vectors {v(F); Fef with dF = V} span K 2 as a vector space; 
and 

• the balancing condition 

E < F ) = 

holds. 

The genus g(C) of a tropical curve C = (T,u), h) is defined to be the genus of its 
underlying graph T. Two tropical curves (r, u>, h) and (T, uj, h) are called isomorphic 
if there is a homcomorphism ip : T — > T such that ho ip = h and u^E 1 ) = iv(ip(E)) 
for all edges EeT 1 . 

Remark 2.4 

The condition in definition I2.3l|(c)| that h is proper means precisely that the un- 
bounded edges of T map to unbounded rays in M 2 . Note that the requirement that 
the flags around every vertex span K 2 imply together with the balancing condition 
that every vertex has valence at least 3. If two flags around a vertex are mapped 
to the same line in K 2 then this vertex must have valence at least 4. 

Example 2.5 

The following picture shows an example of a tropical curve C = (r, w, h) of genus 
1 based on the graph V of example 12. 21 We have labeled the edges fieT 1 by their 
weight oj(E) and left out this label if the weight is 1. 




In this example the two internal edges are mapped to the same image line. Note 
that the images of the flags around both vertices span R 2 as a vector space as 
required by definition l2.3j(cj] Although h embeds every flag in K 2 it is not a global 
embedding. The balancing conditions at the two vertices are 

(-1, 1) + (-1,-1) + (1,0) + (1,0) = (0,0) at Vi 
and (-1,0) + (-1,0) + 2 -(0,-1) + 2 -(1,1) = (0,0) at V 2 - 

In the rest of this paper when we draw tropical curves we will for simplicity only 
draw the image h(T), with the edges labeled by their weight. 

An important notion is that of the degree of a tropical curve: 
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Definition 2.6 

Let G be the free abelian semigroup generated by Z 2 \{(0, 0)}. We denote the 
addition in G by the symbol © to distinguish it from the addition in 1? . For an 
element A = u\ © ■ ■ ■ © u n that is a sum of n vectors u\,...,u n £ 1? we set 
#A := n. 

If C = (r, u>, h) is a tropical curve we define the degree of C to be 

degC:= v(F) 

where v(F) is as in definition ^. ^|(c)| 
Example 2.7 

The tropical curve C of example 12. 51 has degree 

degC = (-1, 1) © (-1, -1) © (0, -2) © (2, 2). 

Note that for every tropical curve C — (T,uj,h) we have #dcgC = by 
definition. Moreover, if deg C = v\ © ■ • • © v n with v\, . . . ,v n £ 1? we must have 
v\ + ■ ■ ■ + v n — by the balancing condition. 



To study tropical curves through given points in the plane we now have to consider 
curves with marked points on them: 

Definition 2.8 

For n £ IN wc say that an n-marked tropical curve is a tuple (C, x%, . . . , x n ) where 

(a) C = (r, ui, h) is a tropical curve; 

(b) xi,...,x n £ |r| arc points with the following property: for every i = 
1, ... ,n there is a flag F t C |r| with x t E Fi such that |r|\([Fi] U • • • U [F n ]) 
contains no loops and no connected components with more than one un- 
bounded end. (Here as usual [F] denotes the (open) edge corresponding to 
a flag F. Note that some of the points x\, . . . ,x n may be vertices, and it is 
allowed that some of them coincide.) 

An isomorphism (C, x\, . . . , x n ) — > (C, x±, . . . , x n ) is an isomorphism C — > C of 
tropical curves taking Xi to Xi for all i = 1, . . . , n. 

Remark 2.9 

Let C = (r, ui, h) be a tropical curve, and let x\, . . . , x n £ C be points none of 



which lies on a vertex of T. Then in part (b) of definition 12.81 the edges [Fi] for 
the marked points Xi are uniquely defined: they are simply the edges on which the 
marked points lie. So in this case (C, x\, . . . , x n ) is a marked tropical curve if and 
only if |r|\{xi, . . . , x n } contains no loops and no connected components with more 
than one unbounded end. 



Example 2.10 

In the picture below the left choice of 4 marked points makes the tropical curve of 
example 12 . 51 into a marked tropical curve, whereas the right one does not. 
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To see that condition (b) of definition 12.81 is satisfied for the curve on the left but 
not for the one on the right note first that (analogously to remark |2~§|) the edge [Fi] 
corresponding to the point Xi is uniquely determined for i = 1,2,3 in both cases: 
it is simply the edge on which Xi lies. For the flag F4 however we have four choices, 
namely the four flags starting at the vertex X4. For the curve on the left condition 
(b) of definition 12. 81 is satisfied if we pick for F4 one of the flags pointing to the left. 
For the curve on the right however any choice of flag F4 would lead to a connected 
component of the space |r|\([Fi] U • • • U [F4]) that has either two unbounded ends 
(if we pick a flag pointing to the left) or a loop (if we pick one of the other flags). 

Remark 2.11 

It is easy to see that there is always a certain lower bound on the number n of 
marked points that we need to make a given tropical curve of genus g and degree 
A into a marked tropical curve. Recall that we have to make |T| into a space that 
has no loops and no connected component with more than one unbounded end by 
removing one (open) edge for every marked point. This means that we need at 
least g marked points to break all loops in the graph and at least #A — 1 more 
marked points to remove or separate all the unbounded ends. So we must always 
have the inequality n > $A + g — 1 for an n-marked tropical curve of genus g and 
degree A. 



(b) in definition ^. 8l is that it ensures for sufficiently generic 



Remark 2.12 

The reason for condition 
tropical curves that there are no deformations of the curve if we fix the images 
h(xi) of the marked points in K 2 (see proposition 14.21 for a precise statement). 
For example, in example 12 . 1 Ul the curve on the left cannot be deformed with fixed 
images of the marked points, whereas in the curve on the right the vertex on which 
x\ lies can be moved to the right (thereby increasing the length of the "double 
edge" , moving the two edges of weight 2 horizontally, and letting 24 move onto one 
of the middle edges). 

For more special tropical curves however it is unlikely that definition 12 . 81 does the 
"right thing" . So if one wants to build up a general theory of marked tropical curves 
then definition 12.81 will probably not be the "correct" one. 



3. Moduli spaces of tropical curves 

We are now ready to define the moduli spaces of marked tropical curves that will be 
our main object of study. For the rest of this paper we fix the following set-up: we 
choose a non-negative integer g and a degree A € G, and we set n := $A + g — 1. 
This number n (which has already appeared in remark 12.11(1 will turn out to be 
the required number of points through which we get a finite non-zero number of 
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tropical curves of genus g and degree A. We will therefore only consider tropical 
curves with precisely this number n of marked points. 

Definition 3.1 

The moduli space M. g ,A of marked tropical curves of genus g and degree A is defined 
to be the set of all n-markcd tropical curves (C, x\, . . . , x n ) of degree A modulo 
isomorphisms such that n = ff=A + g — 1, g(C) < g, and at least g — g{C) of the 
marked points lie on vertices. 

Remark 3.2 

We have to allow curves of lower genus in our definition to ensure that the moduli 
spaces are "closed under degenerations" (see proposition I3.12|) . For an example 
consider again the left curve of example 12. 1UI If we shrink the length of the double 
edge to zero then the resulting curve will be of genus (since we do not allow edges 
of length zero). Note also that by definition ^. 8|(b)| there must be a marked point on 
every loop of a tropical curve. So if we reduce the genus of a curve by a degeneration 
process that shrinks k loops to a point as above then this will necessarily result in 
k marked points lying on vertices after the degeneration. This is the reason for the 
condition on the marked points in definition 13. II 

Let us now study the structure of these moduli spaces. The first thing we do is to 
sort the elements of M g ,A according to their "combinatorial type" : 

Definition 3.3 

Let (C, x\, . . . ,x n ) € -Mg,A be a marked tropical curve, where C = (T,uj,h). For 
every i — 1 , . . . , n we denote by s(i) £ T° II T 1 the unique stratum (vertex or 
edge) of r on which xi lies. The combinatorial type of (C, xi, . . . ,x n ) is the data 
a = (T,lj,u,s) (where u : V — > Z 2 \{(0,0)} was introduced in definition I2.3l|(c)| , 
i.e. it is given by the weighted graph, the direction of every edge of the graph in 
K 2 , and the information on which edges (or vertices) the marked points lie. The 
codimension of such a combinatorial type a is defined to be 

codima := (valV — 3) 
ver° 

+ (.9 - g(C)) 

+ #{i = i,...,n; sWer }. 

We denote by A4^ A the subset of M g .A that corresponds to marked tropical curves 
of combinatorial type a. (We will see in proposition 13.91 and example 13.101 that 
codima is closely related, but not always equal to the codimension of ^ in 

M g , A .) 
Remark 3.4 

Note that the codimension of a combinatorial type as defined above is visibly the 
sum of three non-negative integers. In particular it is always a non-negative integer 
itself, and it is zero if and only if the curves of this type have only vertices of 
valence 3, have genus equal to g, and have no marked points on vertices. If this 
is the case then we see moreover by the argument of remark 12.111 that n is the 
minimal number of marked points needed to satisfy the condition of remark 12.91 
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This means that then |r|\{xi, . . . , x n } has exactly #A connected components, and 
that each of these components contains exactly one unbounded end. 

Remark 3.5 

For future computations we will need another description of the codimension of a 
combinatorial type a. To derive it, note that the genus of a graph T is given by 
g(C) = #rj — #r° + 1. Moreover, counting the vertices of the graph leads to the 
equation + 2ffF^ = XVer va l^- Combining these two equations and using 

the relations #r^. = and n = #A + g — 1 we arrive at the result 

codima = 2n - 2 + 2g(C) - #1^ - s{i) G T 1 }. 

Remark 3.6 

Let a be a combinatorial type occurring in M. gA that corresponds to tropical curves 
of genus strictly less than g. Then there must be at least one marked point on a 
vertex by dcfinition l3.il In particular we must then have codima > 2 by definition 

Proposition 3.7 

There are only finitely many combinatorial types occurring in a given moduli space 

M?,A- 

Proof: 

This follows essentially from NS proposition 2.1. There it is shown that the number 
of possibilities for (T,uj, u) is finite for a given degree A and genus of the curves. 
Furthermore, the genus of the curves in M g .A is bounded by <?, and there are only 
finitely many possibilities for s. □ 

We will now study the spaces Aig A for fixed combinatorial types separately. Of 
course the idea of the codimension of a combinatorial type a is that it should 
correspond to the codimension of its moduli space -Mg A in the whole space M g ,&. 
Unfortunately this is not true in general (see example 13.10(1 . It is true however 
in codimensions up to 2 (which will be sufficient for our purposes) except for one 
special case: 

Definition 3.8 

We say that a combinatorial type a = (r, cj, u 1 s) is exceptional if codim a = 2 and 
r has two vertices of valence 4 that are joined by two edges. In other words we can 
say that a is exceptional if and only if it contains the picture of example 12.21 as a 
"subgraph" , all other vertices are of valence 3, the genus of the graph is maximal, 
and no marked points lie on vertices. 

Proposition 3.9 

For every combinatorial type a occurring in M g> \ the space A is naturally an 
(unbounded) open convex polyhedron in a real affine space, i.e. a subset of a real 
affine space given by finitely many linear strict inequalities. For its dimension we 
have 

(= 2n if codim a = 0; 

= 2n — 1 if codim a = 1 or a is exceptional; 
< 2n — 2 otherwise. 
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Proof: 

The proof of this proposition is based on the ideas of |Mll] proposition 2.23. Our 
result is similar to |Shuj lemma 2.2 but differs in that we consider parametrized 
and not embedded tropical curves (so that we cannot apply Shustin's technique of 
Newton polyhcdra). 

Fixing the combinatorial type of a tropical curve C = (T, u>, h) simply means that 
we fix the weighted graph, the slopes of the images of all edges in K 2 , and the edges 
(resp. vertices) on which the marked points lie. In contrast, the combinatorial type 
does not fix the position of the curve in the plane, the lengths of the images of the 
internal edges, and the position of the marked points (that do not lie on vertices) 
on their respective edges. So A4g A can be thought of as a subset of the real afhnc 
space A whose coordinates are 

(a) the position h(V) € I 2 of a fixed "root vertex" V G T°; 

(b) the lengths of the images h(E) C R 2 of the internal edges E G Tq; 

(c) for every marked point Xi lying on an edge s(i) = Ei G T 1 its distance in 
R 2 from a neighboring vertex, i.e. the number \h(xi) — h(dFi)\ for a fixed 
flag Fi G T' with F % G E t . 



Note that a different choice of root vertex in (a) or flag in (c) would simply cor- 
respond to an affine isomorphism. Therefore -Mg a ^ s naturally a subset of a real 
affinc space A. Moreover, by remark [3. 51 the dimension of A is 

dim A = 2 + #rj + #{t; s(i) G T 1 } = 2n + 2g(C) - codima. 

Note however that the affine coordinates described above can only be chosen in- 
dependently if g(C) — 0. Otherwise, each loop in the graph T leads to two linear 
equations on the lengths of its internal edges describing the condition that the im- 
age of this loop closes up in the plane K 2 . As it suffices to consider these conditions 
for a chosen set of generators of i? 1 (r, Z) we arrive at a total of 2g(C) linear condi- 
tions. So we would expect Mg A to have dimension dim A — 2g(C) = 2n — codima. 
This is in general only a lower bound however since the 2g(C) conditions above 
need not be independent (see e.g. example 13.1011 . The main work in the proof of 
our proposition is now to give a good estimate on how many of these conditions are 
independent. 

To do so, pick a fixed tropical curve in -Mg a an( i a vertex V\ G T a of maximal 
valence. Let L C R 2 be a fixed line through its image point h(Vi). (In some 
cases we will specify later which line is to be picked here. For the moment all our 
constructions work for an arbitrary line L.) 

Order the vertices of T starting with V\ so that the distance of their image points 
from L is increasing (if for some vertices this distance is equal we order them 
arbitrarily). Orient the edges so that they point from the lower to the higher 
vertex. The unbounded edges are always oriented so that they point from its vertex 
to infinity. Note that the balancing condition of definition ^ . 3j(c) | implies that every 
vertex has at least one adjacent edge pointing in a direction of strictly increasing 
distance from L. So every vertex must have at least one adjacent edge which is 
oriented away from it. (This is in fact the only property of the chosen order and 
orientations that we will need.) An example is shown in the picture below on the 
left: 
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We will now distinguish recursively 2g(C) edges E\, . . . , E g ( C ),E' l7 . . . , E' g ^ c ^ as 
follows. For i — 1, . . . ,g(C) we let Ei be an (internal) edge contained in a loop 
of r\{£7i, . . . ,£i_i} such that the vertex that this edge points to is the highest 
possible (in the chosen ordering). Then T := T\{E 1 , . . . , E g ^ C )} is a maximal tree 
in r. In particular, for all i = 1, . . . ,g(C) the edge Ei closes a unique loop I\ in 
T U {Ei} C r. We let E[ be the unique (internal) edge of T that is contained in I\ 
and adjacent to the vertex that Ei points to. As an example, in the picture above 
on the right (where g(C) = 4) we have drawn the edges E\, . . . , E± as dotted arrows 
and E[ , . . . , E' 4 in bold. The maximal tree T consists exactly of all solid lines. Note 
that by construction the edges E±, ... , i? 9 (c) are all distinct and different from the 
E[, . . . , E' g( ^ c y It may happen however that not all edges E[, . . . , E' g (c) are distinct. 
Note that by construction Ei and E[ always point to the same vertex, namely to 
the highest vertex contained in the loop I\. 

We will now define a set of conditional edges by starting with the 2g(C) edges 
Ei, ... , Eg^uy E[, . . . , E' g , C j and removing some of these edges by applying the 
following rules at each vertex V: 

(i) if there is at least one edge E[ pointing to V that is not parallel to its 
corresponding edge Ei then we keep the edge E[ with this property such 
that i is maximal and remove all other edges E[, . . . , E' g ^ that point to V; 

(ii) if there is no such edge then we remove all edges E[, . . . , E' g ^ that point 
to V. 

Note that all edges E\, . . . ,E g tc) wm en d up to be conditional edges, and that 
all conditional edges will be distinct. In the example above we end up with the 7 
conditional edges E 1 , E 2 , E 3 , £4, E' 2 , E' 3 , E' 4 . 

We claim that for any (marked) tropical curve in Ai g A the lengths of its conditional 
edges arc determined uniquely in terms of the lengths of all other edges. To see 
this apply the following procedure recursively for i = g(C), . . . , 1: assume that we 
know already the lengths of all edges Ei+i, . . . , E g ^, E' i+1 , . . . , E' g , C s as well as of 
all unconditional edges. Then by construction the only edges in the loop I\ whose 
lengths are not yet known can be Ei and E[ (if V is the vertex that Ei and E[ 
point to then all other edges in 1^ must point to smaller vertices than V whereas 
all edges Ej and E'j with j < i point to vertices greater than or equal to V). If 
Ei and E\ are not parallel then the condition that I\ closes up in K 2 determines 
both their lengths uniquely. Otherwise E[ is an unconditional edge by (ii), and Ei 
is again determined uniquely by the condition that I\ closes up. 
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It follows that the dimension of M.™ A is at most equal to dim A minus the number 
of conditional edges. So let us determine how many conditional edges there are. 
Note that when going from the 2g(C) edges E\, ... , E g ( C ):Ei, ■ ■ ■ , ^' g (c) to tne 
conditional edges we removed at most val V — 3 edges at each vertex V: in case (i) 
above there is at least one edge pointing away from V and one pair {E 1 ,,^} that 
we do not remove. In case (ii), if we remove any edge E[ at all there is at least 
one edge pointing away from V and one other edge Ei that we do not remove. But 
these cannot be all edges adjacent to V since then the flags adjacent to V would 
not span K 2 in contrast to definition I2.3l|(c)| So there must be at least one other 
edge that is not removed, leading again to a total of at least three edges at V that 
are not removed. 

Keeping in mind that we do not remove any edge at the vertex V\ at all (since no 
edge points towards it) it follows that the number of conditional edges is at least 

2 ff (C) - ( val ^-3) 

= 23(C) - codima + (val^ - 3) + {g - g(C)) + s(i) e T } 
so that an upper bound for the dimension of A4^ A is 

2n - (valVi - 3) - (g - g(C)) - s(i) e T }. (*) 
We now consider several cases, stopping at the first one that applies to a: 

• If codima < 1 then V\ is the only vertex that can possibly have valence 
greater than 3. So the number (*) is simply 2n — codima, and it follows 
that dimTWg A = 2n — codima (as we know already that this number is 
also a lower bound). 

• If the number (*) is at most 2n — 2 then the dimension statement of the 
proposition follows immediately. 

• If there are two vertices of valence 4 that are not joined by more than one 
edge then we choose L above to be a line through these two vertices. We 
can then label these two vertices as V\ and V2. It follows that there is at 
most one edge pointing to V2, i.e. that there are no edges removed at V2 
either in the above procedure. Hence we can subtract val V2 — 3 from the 
number (*). So again we conclude that dimAdg A < 2n — 2. 

• The only case left is that we have g = g(C), no marked points on vertices, 
only vertices of valence 3 and 4, and all vertices of valence 4 joined by at 
least 2 edges between each pair of them. This is only possible if there are 
exactly 2 vertices of valence 4, and if these vertices are joined by exactly 
2 edges. In other words, a is exceptional. In this case the dimension is 
obviously the same as for the combinatorial type where the double edge is 
replaced by one edge of added weight. As this new type has codimension 1 
it follows that dim A = 2n — 1 in this case. 

We have therefore proven the dimension statement of the proposition. So to finish 
the proof it suffices to notice that in the linear subspace of A determined by the 
2g(C) (not necessarily independent) loop conditions the subset Aig A is simply 
the open convex polyhedron given by the strict incqualitites that all lengths of 



the internal edges (b) are positive, and that all marked points on edges (c) lie 
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in the interior of their respective edges. The polyhedron is unbounded since the 
coordinates of the root vertex (a) are not restricted. □ 



Example 3.10 

The following example shows that we do not have dim./Vfg A = 2n — codima in 
general. We consider marked tropical curves of genus g = 3 and degree A = 
(-4, -2) © (4, -2) © (0, 4) that have n = #A + g - 1 = 5 marked points and arc 
of the following combinatorial type a (with an arbitrary choice of labeling of the 
marked points): 




We have codima = 6 since there are three 4-valent vertices in the graph and 
three marked points on vertices. We would therefore expect dimA-f^ A to be 2n — 
codima = 10 — 6 = 4. We have dim Aig A = 5 however: there are 2 dimensions for 
moving the marked points on edges, 2 dimensions for translations of the curve in 
the plane, and 1 more dimension for rescaling the whole curve. 

Definition 3.11 

Let a be a combinatorial type occurring in a moduli space A\ g ,A- By proposition 
13.91 the space Aig A of curves of this given type is naturally an open subset of a 

real affine space A a . Wc denote by Ai g l A the closure ol M^ A in A a . 
Proposition 3.12 

Let a be a combinatorial type occurring in a moduli space Ai g _A- Then every point 
in Aig* A can naturally be thought of as a marked tropical curve in Ai 9t A- The 
corresponding map i a : h/C g A — > Ai g _A maps the boundary dAig A to the union of 
the strata Aig A such that 

(a) the number of internal edges plus the number of marked points lying on edges 
is smaller for a' than for a; 

(b) codima' > min(l, codima). 

Moreover, the restriction of i a to any inverse image of such a stratum Aig A is an 
affine map. 

Proof: 

Recall that by the proof of proposition 15131 the boundary dAig A is given by tuples 
(C, x\, . . . , x n ) with C = (r, oj, h) such that some marked points X{ with s(i) 6 T 1 
lie on the boundary of their respective edges (i.e. on a vertex) and/or some interior 
edges are mapped to a line of length in K 2 (i.e. to a point). In the former case 
this simply changes the combinatorial type (C, xi, . . . , x n ) so that the points Xi are 
now required to map to a vertex instead of to an edge, i.e. so that s(i) £ T°. In the 
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latter case we will simply change the graph by removing all edges E such that h(E) 
is a point and glueing the vertices in dE to one vertex as in the following picture: 





In the picture we have drawn in bold the edges whose lengths tend to zero and are 
finally mapped to a point and removed. 

It is easy to see that the conditions of definition ^. 3j(c)| are still satisfied for the new 
graph. Hence the result is a tropical curve. Together with the marked points it is in 



fact an n-marked tropical curve (i.e. it satisfies condition (b) of definition ^. 8 J) since 
with the notation of definition I2.8l|(b)| none of the processes above can open up a 
loop in |r|\([Fi]U- • -U[F„]) or connect two unbounded edges in |r|\([Fi]U- • -U[F„]) 
that have not been connected before. This shows that the points in the boundary 
A can naturally be thought of as marked tropical curves in M g> & themselves. 

Let us now analyze which combinatorial types can occur on the boundary, i.e. in 
the image i a (dA4g A ). It is clear by the construction above that condition (a) 
of the proposition must be satisfied. To show Jb) we distinguish two cases: if 



a combinatorial type a' occurring in the boundary has genus strictly less than g 
then codim a' > 1 by remark 13.61 On the other hand, if a' (and hence also a) 
corresponds to curves of genus g then we have codim a' > codim a by (a) and the 



formula of remark f3. 51 This proves (b) 



Finally, it is clear that the restriction of i a to the inverse image of any stratum 
A is an affine map since the affine structure on any stratum is given by the 
position of the curve in the plane, the lengths of the internal edges, and the position 
of the marked points on edges. □ 



Remark 3.13 

One would expect that in general the boundary of a stratum M" A corresponds 
only to marked curves of higher codimensions. This is not true however: the curve 
in example 13 . 1 01 can be degenerated by shrinking the triangles to zero size, arriving 
at a tropical curve of genus with three edges and one vertex, and three of the 
marked points lying on the vertex. This new combinatorial type in the boundary 
has codimension 6, which is the same codimension as the one of the curves that 
we started with. Proposition 13 . 1 2j ( b) | ensures however that the codimension of the 
curves in the boundary is always bigger if we start with a stratum of codimension 
or 1. 

Remark 3.14 

By propositions 13.71 and 13.121 we can think of the moduli space M. g ,A as being 
obtained by starting with finitely many unbounded closed convex polyhedra M g A 
and then glueing them together by attaching each boundary dAi^ A with affine 

maps to some polyhedra M. A such that the number of internal edges plus the 
number of marked points lying on edges is smaller for a 1 than for a. In particular, 
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this makes M 9 ,a into a topological space with a natural stratification such that 
each stratum is an unbounded open convex polyhedron. 

One would expect that the moduli space M Qt A (° r more probably a similar space 
with a slightly different definition of marked tropical curves) can in fact be given 
the structure of a tropical variety itself. However, the theory of abstract tropical 
varieties is still very much in its beginnings (see e.g. [Mi2.,) so that we will not use 
this language here. 



4. ENUMERATIVE GEOMETRY OF TROPICAL CURVES 

We are now ready to count tropical curves through some given points in the plane. 
As in the previous section we fix a genus g £ IN and degree A £ G and consider 
tropical curves with n := #A + g — 1 marked points. 

Definition 4.1 

We define the evaluation map to be 

7T : M g .A -» R 2n 

((T,co,h),X!, ...,i„)i-» (h(xi), . . .,h(x n )). 

Proposition 4.2 

The evaluation map ir : M 9t A ^ K 2 ™ * s a ffi ne on each closed stratum M g a ( an d 
hence in particular continuous). Moreover, it is injective on each stratum M g A 
with codima = 0. 

Proof: 

For a fixed combinatorial type it is clear that the positions h(xi) £ K 2 of all marked 
points are linear functions in the affine coordinates constructed in the proof of 
proposition ^. 91 Hence tt is affine on each closed stratum M g A . 

Now let a be a combinatorial type with codima = 0, and let pi, .. . ,p n £ K 2 . We 
are going to show that tt is injective on M g A , i.e. that there is at most one marked 
tropical curve (C = (r, uj, h), xi, ■ ■ ■ , x n ) of type a with h(xi) = pi for all i. Note 
that codim a = implies in particular that all vertices of T have valence 3. 

As codima = none of the marked points can lie on a vertex. Let Ei = s(i) £ T 1 
be the edge on which Xi lies. By remark l3~H |r|\{xi, . . . , x n } has #A connected 
components each of which has genus and contains exactly one unbounded end. 
Let K be one of these connected components. We can pick two distinct points Xi 
and Xj in K such that the corresponding edges Ei and Ej are adjacent to the same 
vertex V of K. Then both the direction and a starting point of the line segments 
h(Ei) and h{Ej) are fixed by u and the points pi and pj. Note that the directions 
of the two line segments cannot be the same by remark fFM since valT^ = 3. Hence 
these data determine h(V) (and thus the lengths of Ei and Ej) uniquely as the 
intersection point h(Ei) n h(Ej). (It may happen that no such intersection exists, 
in which case there is no marked tropical curve of the given type through the points 
Pi.) 
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We can now remove the two edges Ei and Ej and the marked points x, and Xj from 
K and replace them by the one marked point V (whose image point h(V) is also 
fixed). Applying the same arguments as above again we conclude by induction that 
h(K) is uniquely defined. Of course, this holds for all connected components of 
|r|\{xi, . . . , x n }, and therefore there is at most one possibility (up to isomorphism) 
for the map h. □ 

Definition 4.3 

We set 

V = B. 2n \\J^M° A ) 

a 

where the union is taken over all combinatorial types a occurring in A4 g .A such 
that 

• 7r is not injective on A4g A ; or 

• a is non-exceptional and codima > 2. 

We say that n points p±,...,p n € K 2 are in general position if (px, . . . ,p n ) 6 V C 
K 2 ™. 

Our goal will be to show that the number of tropical curves (counted with a suitable 
multiplicity) through n given points p% , . . . , p n € K 2 in general position does not 
depend on the choice of points. 

Remark 4.4 

Note that our definition of points being in general position is a lot weaker than 
the definitions of |Mil| and |NS| . In |Milj and |NSj points in general position 
require (in our language) that there are no curves of a combinatorial type of positive 
codimension through these points, whereas we exclude only curves of codimension 
at least 2. As a consequence, our space of points in general position will be connected 
in K 2 ": 



Lemma 4.5 

(a) The locus V C R 2 ™ of points in general position is connected. 

(b) The map it : M g .A — * R 2 " has finite fibers over V C R 2n . 

Proof: 

(a) By definition the complement of V is a union of two types of sets: 

• subspaces n(Mg A ) C K 2 ™ such that tt is not injective on A4g A . As tt 
is an affine map this means that the fiber dimension of 7r is positive. 
Moreover, by proposition 14. 21 we must have codima > 1, and thus the 
dimension of M g ,A is at most 2n — 1 by proposition ^. 91 Therefore the 
codimension of the image n(M.g A ) is at least 2 in R 2 ™. 
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• subspaces ir(A4g A ) C K 2 ™ such that a is non-exceptional and of codi- 
mension at least 2. Then Aig A has dimension at most 2n — 2 by 
proposition 13.91 Therefore its image has again codimension at least 2 
in R 2 ™. 

It follows that V is the complement of a subset of codimension at least 2 in 
R 2 ™ and thus connected. 

(b) This follows immediately since by definition n is injective on each of the 
(finitely many) strata A4g A in the preimage of V '. 

□ 

To be able to count tropical curves through points in general position we finally 
need one more ingredient: we need to know the multiplicities with which to count 
the curves. We will only construct these multiplicities for curves that can actually 
occur through points in general position. 

Definition 4.6 

Let (C, X\, . . . , x n ) with C = (T, u>, h) be a tropical curve in A4 g ,A- Assume that 
its combinatorial type a is either exceptional or has codimension at most 1. Note 
that then all vertices of T are of valence 3 or 4. 

For a 3-valent vertex V €T° with adjacent flags ^1,^2,^3 G T' we set 

mu\t c V := \det(v(F 1 ),v(F 2 ))\ G M >0 

(note that by the balancing condition v(F\) + v(F2) + w(i 7 3) = this definition does 
not depend on how the three flags are numbered). For a 4-valent vertex V G T° 
with adjacent flags ^1,^2,^3,^4 G T' we set 

mult c ^ := max I det{v (Fi),v(Fj)) ■ det(v(F k ), v(F))\ G M >0 

where the maximum is taken over all i,j,k,l such that k, 1} = {1,2,3,4}. 
Finally, we define the multiplicity mult C of the curve C to be the product of the 
multiplicities of all its vertices. 

Using this multiplicity we can now define the function 
A^A : V -> M 

(pi, . . . ,p„) 1 ^ ^2 mult C 

where the sum is taken over all (C, Xi, . . . , x n ) G 7r _1 (pi, . . . ,p„). Note that this is 
a finite sum by lemma 14. 5J(b)| and that the multiplicities multC are defined since 
all curves in the preimage ■n~ L ('P) are by definition 14 . 31 of a combinatorial type that 
is exceptional or of codimension at most 1. 

Remark 4.7 

In contrast to the case of counting complex curves this multiplicity with which we 
have to count curves through points in general position will not always be I (not 
even with the stronger definition of general position of |Mil) and |NS] ). It is always 
a positive integer though. 

We are now ready to prove our main theorem: 
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Theorem 4.8 

The function N g _A '■ V — * IN is constant. In other words, the number of tropical 
curves of genus g and degree A through n points in general position does not depend 
on the position of the points. 

Proof: 

As V is connected by lemma l4.5|(a)| it suffices to show that N g ^ is locally constant. 
So let W C R 2n be a small open subset of a point (pi, ■ ■ ■ ,p n ) £ V . Recall that 
7r _1 (pi, . . . ,p„) is a finite set by lemma I4.5j(b)|^ Hence as 7r is continuous and affine 
on each of the finitely many closed strata M g A we can pick W small enough so 
that the inverse image 7r _1 (W / ) is a finite disjoint union of open subsets of Ai g .A 
each of which contains exactly one point in the inverse image 7r _1 (pi, . . . ,p n )- Of 
course it suffices to show that N 9 .a is constant when restricted to any of these open 
subsets. 




(Pi,-.., ft.) , w 

— * 



So let (C, xi, . . . , x n ) £ 7T~ (pi, ■ ■ ■ ,Pn) be a marked tropical curve, and let U C 
n (W) be a small open neighborhood of this curve as above. If a is the combi- 
natorial type of (C, rci, . . . ,x n ) then a is exceptional or codima < 1 by definition 
PI 

If codima = then (C, x±, . . . ,x n ) cannot be in the boundary of any other stratum 
M° A by proposition 13 . 1 2\ (b)| Hence (after possibly shrinking W and U) a is the 
only combinatorial type occurring in U. As dim.Mg A = 2n by proposition 13.91 
and 7r is affine and injective on this stratum by definition 14.31 we conclude that 
tt\u : U — > W is an isomorphism. So in this case -/V 9i A is trivially constant when 
restricted to U . In the picture above this is the case for the upper two connected 
components of 7r _1 (iy). 

We can therefore assume from now on that a is exceptional or codima = 1. Then 
dimA^g A = 2n — 1 by proposition 13.91 and hence the image ir(U PI Mg A ) is of 
codimension 1 in W by definition 14.31 We can therefore think of the image of 
this stratum as a "wall" that divides W into two halves. We have to show that 
the restriction of N g ,A to U stays constant when crossing this wall. So we have 
to analyze which combinatorial types occur in U on both sides of the wall. After 
possibly shrinking W and U these are of course just the types that contain M gA 
in their boundary. In the picture above this is the case for the bottom connected 
component of ir~ 1 (W) (where we have one combinatorial type on the left and two 
combinatorial types on the right side of the wall). 

As a is exceptional or codima = 1 there arc by definition 13.31 four cases to check: 
(a) a is non-exceptional, and the graph T has one vertex V of valence 4: 
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As this is the most interesting case (that we have already mentioned in the 
introduction) we will discuss it in detail. In fact this is the only case in 
which the number of tropical curves through the given points would not be 
constant if we did not count them with their correct multiplicities. 

Denote by Fi, . . . , F4 the four flag s wi th dFi = V for i = 1, . . . , 4, and 
let Vi := v(Fi) (using definition 12 . 3I| (c)\ . There are exactly three different 
types ai,a2,a!3 that have a in their boundary. Each of them replaces the 
4-valent vertex by two 3-valent ones that are separated by a new edge. The 
remaining two edges of each of the two new vertices are given by the four 
flags Fi, . . . , F4 in any possible way: we obtain type a, for i = 1, 2, 3 when 
Fi and F4 come together at one vertex and the other two flags at the other 
vertex. In each case the weight and direction of the new edge is determined 
uniquely by the balancing condition of definition 12 .'3\ (c)| 



Now let (p[, . . . ,p' n ) £ W\k(M^ a ) be a collection of points that is not on 
the wall, and let (C, x[, . . . , x' n ) G n^ 1 (p' 1 , . . . ,p' n ). We have to determine 
which of the combinatorial types ai, ot 2 , 013 are possible for (C, x^, . . . , x' n ). 
Note that in any case the new edge of C cannot contain a marked point. 
By remark l3~4l the connected component of T^ja^, . . . ,x' n } that contains 
the new edge has no loops and exactly one unbounded end. Therefore the 
new edge is connected to an unbounded end via exactly one of the four 
flags Fi, . . . , F4. By symmetry we may assume that this flag is F4. Then by 
the argument of the proof of proposition 14 . 21 for each possible combinatorial 
type the lines in K 2 on which Fi, F2, and F3 lie are fixed by the points 
Pi, . . . ,p' n , whereas the line for F4 is not. 

Let us now determine if the collection of points (p[ , . . . , p' n ) admits a tropical 
curve of combinatorial type «3 through them. Let V = dFx = dF 2 be the 
common vertex of F\ and F 2 . As the result is obviously invariant under a 
relabeling of flags Fx «-» F 2 we may assume without loss of generality that 



i.e. that the (oriented) angle between the vectors v\ — v(F\) and v 2 = v(F 2 ) 
is less than it (the case det(iii, V2) = is impossible since then the flags 
around V would not span R 2 in contradiction to definition 12 . 3l[(c)] ) . The 
new internal edge of the curve starts at h(V) and points in the direction 
— vi —v 2 . So a curve of type CX3 through the given points exists if and only if 
the line on which F3 lies intersects the ray with direction —v\ —V2 starting 
at V. As this condition is invariant under a change of direction U3 «-» — V3 
we may also assume without loss of generality that 




a 



det(v 1: v 2 ) > 0, 



(D 



det(w 3 , V\ + v 2 ) > 
(again this determinant cannot be zero). 



(2) 
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Let us consider the triangle T that is cut out by the three lines on which 
the three flags Fi, F2, and F3 lie. The following six cases can occur: 




In the top three cases there is a tropical curve of type 013 through the 
marked points (with V4 determined by the balancing condition), whereas in 
the bottom three cases there is no such curve. The cases in the left, middle, 
and right column differ by the slope of ^3 compared to the slopes of v\ and 

In any case the lines on which F\, F2, and F3 lie, taken in this order, define 
an orientation on the triangle T that we have also indicated in the picture 
above. Of course this also defines an orientation on the edges of T. Let 
k € {0, 1,2,3} be the number of vectors Vi, V2, W3 that point against this 
orientation on their respective edge, and set 

/1 := {-l) k ■ J[ multcV" e Z. 

v'er" 
V'jtV 

By looking at all the cases above we see that there is a tropical curve of type 
a 3 through the given points p[ , . . . , p' n if and only if fi > (note that the 
product over multc V in the definition of fj, is always positive by definition) . 
To be precise it may also happen that the line on which F3 lies is parallel 
to one of the other two lines. In this case the three lines do not determine 
a unique triangle but rather two "unbounded" triangles. One can check 
immediately that then both unbounded triangles give the same value of /1, 
and that again there is a tropical curve of type a.3 through the given points 
if and only if fi > 0. 

Note that the number fi changes sign if we exchange the labeling of Fi and 
F2 or if we replace ^3 by — V3. So we can remove our assumptions (1) and 
(2) above and conclude that in any case there is a curve of type 013 through 
the given points if and only if the number 

fi 3 := fx - det(wi,i) 2 ) • det(u 3 ,t>i + v 2 ) 
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is positive. In this case the curve is then unique by proposition ^. 21 and by 
definition its multiplicity is just ^3. 

As the number [i is invariant under cyclic permutations Pi — > F2 — > F3 — > 
F\ it now follows that for i = 1,2,3 there is a curve of type on through the 
given points if and only if /i,; > 0, where 

/ii := (i ■ det(v 2 ,v 3 ) ■ det(vi,v 2 + v 3 ), and 

\i2 := jU • det(«3, ui) ■ det(w 2 , w 3 + Vi), 

and that in this case it counts with multiplicity /Zj. 

Finally, an elementary calculation shows that [i\ + fj,2 + fJ>3 = 0. From this 
it follows immediately that the number of curves in i:~ 1 {p' 11 . . . ,p' n ) n U, 
counted with their respective multiplicities, is 



max{|//i|, |// 2 |, \na\}, 



which is by definition the multiplicity of the one curve in 7r (pi, . . . ,p n ) 
with a 4-valent vertex. 

a is non-exceptional, and the genus of T is 5(C) = g — 1: 

This is a contradiction to codim a = 1 by remark 13.61 Hence this case 
cannot occur. 

a is non-exceptional, and there is a marked point Xi on a vertex V of T (i.e. 
s(i) G r° for one i): 

The idea here is the same as in case |(a)| but the analysis is a lot simpler. 
The point Xi must lie on a 3-valent vertex V whose adjacent flags we denote 
by F\, F2, and F3. There are at most three combinatorial types that have 
a in their boundary, namely the types ak for k = 1,2,3 where the marked 
point x\ lies on the edge [Fk] and the remaining data of the curve stay the 



F 3 



F 3 



F, 



Fi 



F x 



F-2 



F 2 



F-2 



Oil 



a 2 



«3 



By definition 12 . 8\ ( b)\ at least one of these cases will be allowed, i.e. lead to 
a marked tropical curve (namely if Xi is moved onto the interior of the flag 
chosen in this definition) . After possibly relabeling the flags we can assume 
that type ot\ is possible. By remark [3.41 one can then reach an unbounded 
end of |r|\{x' l7 . . . , x' n } in ot\ from both sides of the point x\ along exactly 
one path. So one can reach such an unbounded end via F\ (starting to the 
left of the marked point), and (after possibly relabeling the flags F 2 <-» F3) 
via F2 starting from V, but not via F 3 starting from V. 

First of all this means that type a 3 is impossible, since this would connect 
the two unbounded ends behind F\ and F2 in contradiction to definition 
|(b)| Moreover, we see that (analogously to case (a) above) for both 
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a\ and 012 the line on which F3 lies is fixed by the other marked points, 
whereas the lines on which F\ and F2 lie are not. It is now immediate that 
we always have exactly one of the cases ai and 0:2, depending on whether 
the point p\ lies on the one or the other side of the line on which F3 lies. 
The multiplicity is obviously the same in both cases as it does not depend 
on the position of the marked points. 

(d) a is exceptional: 

Note first that the two edges E\ and E2 joining the two 4-valcnt vertices V 
and V are distinguishable since by definition 12 .8^ ( bj] at least one of them 
must have a marked point on it. At both vertices V and V the balancing 
condition implies that the two other flags must point to different sides of 
the line on which E\ and E2 lie. We denote by F\ and F[ (resp. F2 and Fj) 
the flags pointing to the one (resp. the other) side. Then there are exactly 
two combinatorial types oi\, a.2 that contain a in their boundary: 




a ot\ a.2 



Obviously, the curves of types a, a\, and (X2 all have the same multiplicity. 
Applying the analysis of Jet) to both vertices V and V we see that the types 
U\ and a.2 always occur on different sides of the wall, whereas a occurs on 
the wall itself. Hence it follows that restriction of iV fl a to U is constant. 

□ 



Remark 4.9 

Let us finally recap what we have shown and how our results relate to the existing 
literature. 

Let X be a (complex) smooth projective toric surface defined by a fan E, and let 
G' be the sub-semigroup of G (as introduced in definition 12. 6|) generated by all 
primitive integral vectors along the rays of S. It is then well-known that every 

element A = u\ © • • • ffi Uk € G' with u\ -| h Uk = corresponds to a homology 

class of complex curves in X. Pick a genus g > 0, and set n = #A + g — 1. 
Moreover, choose n points qi, . . . , q n G X in general position that lie in the torus 
(C*) 2 C X. Define the map Log : (<D*) 2 -> K 2 by Log(zi,z 2 ) := (log \ Zl \, log \z 2 \) 
and set pi := Log(g;) for i = 1, . . . , n. It is then the main result of |Milj (the so- 
called "Correspondence Theorem" ) that the number of complex curves in X of class 
A and genus g through the points qi, . . . , q n is equal to the number of tropical plane 
curves of degree A and genus g through the points pi , . . . , p n (counted with their 
multiplicities as constructed in definition 14. In particular, since the number 
of such complex curves does not depend on the points qi,...,q n , it follows as a 
corollary that the number of such tropical curves does not depend on the position 
of the points p\, . . . ,p n either. In this paper we have given a proof of this last 
statement within tropical geometry, i.e. without referring to the (highly non-trivial) 
Correspondence Theorem. 
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For example, if we choose for A the degree that contains d times the vectors (—1, 0), 
(0,-1), and (1,1) each then tropical curves of degree A correspond to complex 
curves in P 2 of degree d. 

Remark 4.10 

Our results arc in fact more general than what we have just described in remark 
14.91 Namely, our main theorem 14.81 is also applicable in the following two cases in 
which there is no analogue of the "Correspondence Theorem" yet: 

(a) if the degree A docs not only contain primitive integral vectors, i.e. if there 
are unbounded ends with weights greater than 1; 

(b) if some of the unbounded ends are "fixed" , i.e. if not only their slope is fixed 
but also the line in K 2 on which they lie. We have not included this set-up 
explicitly in our definitions since this would have made the notations too 
complicated. The necessary modifications in the constructions and proofs 
are very straightforward however if one thinks of a fixed unbounded end as 
an unbounded end with a marked point "at infinity" on it. For example, 
every fixed unbounded end reduces the required number n of marked points 
by 1, and in definition 12. 8j(b)| we have to replace "no connected component 
with more than one unbounded end" by "no connected component with 
more than one unbounded end that is not fixed" . 



Intuitively, case (a) corresponds to curves with fixed multiplicities to the corre- 
sponding toric divisors (e.g. tropical curves of degree (—2, 0) © (0, —1) © (0, —1) © 
(1, 1) © (1, 1) correspond to complex conies in P 2 tangent to the line determined by 



the vector (—1,0)). Case (b) corresponds to fixed intersection points of the complex 
curves with these toric divisors. Combining both cases we should in some cases be 
able to construct a tropical analogue of relative Gromov-Wittcn invariants, i.e. of 
complex curves with fixed multiplicities to a given divisor in maybe fixed points of 
this divisor. We will discuss this in detail in a forthcoming paper |GM| . 
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